A Note on Polynomials with Non-negative Integral Coe cients
نویسنده
چکیده
To identify polynomials one usually requires the value of the polynomial at d + 1 points where d is the degree of the polynomial. In this note we show that every polynomial with non-negative integral coeecients can be identiied by knowing its value at two cleverly chosen points irrespective of the degree and the number of terms in the polynomial.
منابع مشابه
On the Nonnegativity of the Coefficients of Some Polynomials Occurring in the Theory of Cubical Spheres
As part of his recent research into Cubical Spheres, G. Hetyei gave an inductive proof that a certain sequence of polynomials have nonnegative coe cients. In a poster session at the FPSAC'96 conference he asked for a combinatorial interpretation of these coe cients. In this short note we show that known results in rook theory imply that the coe cients count permutations subject to certain const...
متن کاملLocal Theory of a Collocation Method for Cauchy Singular Integral Equations on an Interval
We consider a collocation method for Cauchy singular integral equations on the interval based on weighted Chebyshev polynomials, where the coe cients of the operator are piecewise continuous. Stability conditions are derived using Banach algebra methods, and numerical results are given.
متن کاملDivisibility of certain coefficients of the chromatic polynomials
This note presents some results on the divisibility of certain coe"cients of the chromatic polynomials. c © 2003 Elsevier B.V. All rights reserved.
متن کاملA formal study of Bernstein coefficients and polynomials
Bernstein coe cients provide a discrete approximation of the behavior of a polynomial inside an interval. This can be used for example to isolate real roots of polynomials. We prove a criterion for the existence of a single root in an interval and the correctness of the de Casteljau algorithm to compute e ciently Bernstein coe cients. Key-words: Polynomials, de Casteljau, Bernstein polynomials,...
متن کاملOptimal Oscillation Points for Polynomials of Restricted Growth on the Real Line
Computational methods are given in [3] to determine the maximum possible absolute value of each of the coe cients of the polynomials in this class when satis es some restrictions. It is also shown that there exist polynomials P and Q in the class such that each of the nonzero coe cients of P and Q have the largest possible absolute value of any polynomial in the class. The extremal polynomials ...
متن کامل